Parallel level-set methods on adaptive tree-based grids
نویسندگان
چکیده
Article history: Received 28 June 2015 Received in revised form 18 February 2016 Accepted 10 June 2016 Available online xxxx
منابع مشابه
A review of level-set methods and some recent applications
We review some of the recent advances in level-set methods and their applications. In particular, we discuss how to impose boundary conditions at irregular domains and free boundaries, as well as the extension of level-set methods to adaptive Cartesian grids and parallel architectures. Illustrative applications are taken from the physical and life sciences. Fast sweeping methods are briefly dis...
متن کاملMulti-Phase Flow Computation with Semi-Lagrangian Level Set Method on Adaptive Cartesian Grids
The level set method, introduced by Osher and Sethian in 1988, is a powerful numerical approach for computing multi-phase flow problems. In 1994, Sussman, et al employed the level set approach to solve 2D incompressible two-phase flow problems. This approach was improved again by Sussman, et al in 1998. These methods are accurate but designed for structured uniform meshes only. In this paper, a...
متن کاملA refinement-tree based partitioning method for dynamic load balancing with adaptively refined grids
The partitioning of an adaptive grid for distribution over parallel processors is considered in the context of adaptive multilevel methods for solving partial differential equations. A partitioning method based on the refinement-tree is presented. This method applies to most types of grids in two and three dimensions. For triangular and tetrahedral grids, it is guaranteed to produce connected p...
متن کاملA second order accurate level set method on non-graded adaptive cartesian grids
We present a level set method on non-graded adaptive Cartesian grids, i.e. grids for which the ratio between adjacent cells is not constrained. We use quadtree and octree data structures to represent the grid and a simple algorithm to generate a mesh with the finest resolution at the interface. In particular, we present (1) a locally third order accurate reinitialization scheme that transforms ...
متن کاملEquidistribution grids for two-parameter convection–diffusion boundary-value problems
In this article, we propose an adaptive grid based on mesh equidistribution principle for two-parameter convection-diffusion boundary value problems with continuous and discontinuous data. A numerical algorithm based on an upwind finite difference operator and an appropriate adaptive grid is constructed. Truncation errors are derived for both continuous and discontinuous problems. Parameter uni...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comput. Physics
دوره 322 شماره
صفحات -
تاریخ انتشار 2016